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Subject: In Response to the objections raised by the examiner in office commu 

dated 2/10/2008 rejecting the claims registered in PATENT APPLICATION NO. 10/74 024 



Dear Mr. Moazzami Nasser: 

My apologies for the delay in responding back on the Office communication from thi Patent 
Office, but the communication reached my agent only on 30 th April 2009. probably bet use of 
mail delays. 

I am writing to you. as you the supervisor of Mr. Fikremariam YaJew, the examiner of my ptaltc. .. 
-application. For the last three correspondences, I have been trying unsuccessfully to expfc t Mr. 
/Yalew the basic difference between my patent application and another patent Mr. Yalew s |hts 
•frequently. I sincerely hope you would be able to resolve this matter. 

I am extremely disturbed with the type of comments examiner Mr. Fikremariam Yalew, haL 
repeatedly voiced in his correspondence while rejecting the claims of my patent application The 
examiner has repeatedly referenced a former patent (referred to by Lafe's patent) In the 
correspondence without the understanding of the basic difference in approaches and re| 
quoted sections wrongly from Lafe's patent, His comments, as I have discussed with othe patent 
attorneys and my fellow Cellular Automata (CA) researchers worldwide, could be best ass 
either with a complete lack of understanding of the technical subject matter or for the sole 
intention of rejecting the patent. 

In my detailed response I have explained - why examiner's comments are incorrect. 

As an academician/researcher from outside USA, I have a lot of respect for the US Patent 
and hence applied for my patent in 2003. I had expected correct assessment of my patent 
application. 

I would sincerely request your office to re-examine my patent application with a different e 
I am objecting to the basic premises under which the claims of the patent have been rejec 
jnderstand that the Patent Office might be overloaded and backlogged because of the hui 
number of patents that have been filed. But that is not an excuse for rejecting valid patent 
I sincerely believe the claims in the current patent are legitimate and request a re-examins 
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Alternatively, I am open to an open and honest discussion with you directly on why the d< t a nts 
have been rejected. r 

Yours sincerely, 

ProTessor Parimal Pal Chaudhuri 

Professor Emeritus, Cellular Automata Research Lab (CARL) 
Alumnus Software Ltd., Kolkata 7000091, India 
Phone: +91 - 33 - 24625323 
Email: paichau@gmail.com 
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Patent Application: 10/' 

The Responses from me are noted corresponding to the Serial number and Page numbe 
referred to "Response to Arguments" in the communication of US Patent and Trademark < fice 
■with Mail date 2/10/2009 

(1) PAGE No. 2 - Point No. 3: It refars to Claims 1 1 and 21 which were rejected earlier i 
USC 1 01 . 

Response: 

The examiner failed to understand the technical content of the claims. The original text no ^d in 
■the claims is reproduced below to establish the point. 

The original text of Claim 1 1 : "Logic encoded in media for encom pressing a data stream, \Mien 
•executed the logic operable to: compress vectors from the data stream using one or more 
Multiple Attractor Cellular Automata ( MACA); and encrypt the compressed vectors using fiultlple 
Cellular Automata <CA) transforms." 

The original text of Claim 21 : " A system for encompresslng a data stream, the system 
comprising: a first module operable to compress vectors from data stream using one or m he 
Multiple Attractor Cellular Automata ( MACA); and a second module operable to encrypt tl 
compressed vectors using multiple CA transforms*. 

The claims 11 and 21 are based on the innovative concept of Multiple Attractor Cell* a 
Automata (MACA) used for the integrated operation termed as encompression (encj^ption 
■+ compression) of a data stream. 

Examiner's response dated 19 th October, 2008 does not deal with the basic claim (noted 
bold above). Ignoring the claim of innovation of MACA used for data compression, the ex jhniner 
comments "Claim 11 directed a computer readable media/carrier waves that includes date ;ignal 
sthat does not fall within one of the statuary classes of 101 . Further, the Examiner's respon a 

dated 28'" February, 2009 states - *' one of the ordinary skill in the art could implemerjt]" 

claim using software modules". 

Examiner is requested to take note of the following: 

(a) I introduced the concept of MACA (Multiple Attractor Cellular Automata "In my boc 
"Additive Cellular Automata: Theory and Applications" published by Wiley-IEEE 
Computer Society Press in July 1997. ISBN 978-0-8186-7717-5). The concept of ijACA 
did not exist in the literature prior to 1997 and no knowledgeable person would rei - to 
this invention as ordinary art implementable using generic software modules. 

(b) Data compression and encryption can be done in a large number of different way? 
Further, the schemes used for Compression and encryption are totally different. I 
used CA in an Innovative and unconventional way to integrate both encryption an< 
compression operations as an integrated operation (encompression). This has ne »r 
been done in previous literature. 

|n the above context, rejection of claim - using the single platform of CA both for 
compression and encryption employing the Innovative concept of MACA - is unacceptable. 
Examiner is requested to study the contemporary literature prior to making a statement — ' ne of 
nhe ordinary skill in the art could implement the claim using software modules". It is expect i the 
examiner review prior art on Cellular Automata <CA), and prevailing Data compression an< 
encryption technologies. 
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(B) PAGE No. 2-4- Point No. 4 
Response: 

It refers to the Claims 1,3-10,13-20,21,23-30 that highlight the innovative features of the 
proposed scheme using the concepts of - (a) CA based code book, (b) MACA (Multiple / 
Cellular Automata) based two class classifier, (c) using MACA for compressing vectors, (< 
Programmable CA ( PCA) and its application for generating different CA transforms, (e) u »mg 
PCA based four level of CA transforms - linear, affine. non-affine transforms 

While rejecting the above claims the Examiner states that all these features are available 
Lafe's patent {Patent No. US 6,456,744 B1 dated 24 th Sept., 2002 entitled - Method and 
Apparatus for video compression using sequential frame cellular automata transform). Su : i 
comments show lack of understanding on the part of the Examiner in respect of - (a) the » 
of Cellular Automata (CA), (b) the basic schemes employed for Data Compression, (c) th< 
of Lafe's patent, and (d) the technology proposed in the current patent application. 
The reason for this strong argument is elaborated below with reference to the column anc tne 
number of Lafe's patent pointed by the examiner. 

(a) Examiner states - " — the prior art teach generating codebook, MACA operable (kfee 
Lafe Col 5 lines 20-63 and Col 6 lines 46-60" - this is incorrect Lafe's patent d > »s not 
use codebook and MACA and the above Is Incorrectly referenced as quoted above. 

(b) Examiner states - " — the prior art leach storing the codebook using one or more I MCA 
based two class (See Lafe col 1 1 lines 38-57)" - this is incorrect. Lafe's patent d : es not 
use codebook using one or more MACA-based two class classifier and the ftove 
is Incorrectly referenced as quoted above. 

The scheme of compression used in Lafe's patent (as pointed out by the applican 
repeatedly in his response dated 19 th Oct.. 2008) employs Transform coding and i 
Vector quantization scheme that employs codebook. Further, nowhere In the liters 
other than my application, there is any reference of using MACA for storing codec : ok. 

(c) Examiner states - " prior art teach compressing the vectors — one or more l\ 

(See Lafe col 5 lines 30-35 and col 8 lines 29-48)' - this is incorrect again. The e> 
misses the point that - storing the transform coefficients derived out of transform 
compression (used by Lafe) and the storing the actual representative data for vec 
quantization scheme employing codebook (as used in the current patent applicat 
completely different. 

(d) Examiner states - "—prior teach encrypting the compressed vectors using four le 
CA transforms —(See col 6 lines 32 through col 7 lines 65)" - this is Incorrect and 
exposes the lack of understanding of the basics of transform based compression 
technology on the part of the examiner. 



a03913Kl WdiSSTt G002 20 unr 



Best Available Copy 



9Z-20:(ss-uiui) NOLLVUna . Z9l-8Z0680fr:aiS3 . 00E8£i2:siNa . .S2/9-dbXd3-oidSn:UAS . [si"!! w6nAea UJ3JSB3] lAld Zf ll 7 Z B00Z/Z/9 ±W QAOa . I 



<C) PAGE No. 4 - Point No. 5: 



Patent Application: 10/' « 9,024 



Examiner states "Correction of the following is required: the term "computer readable med 
claims 1 1-20 does not have antecedent basis in the specification." 

Response: 

8n this age of digital technology, all the information generated are usually computer re« 
lience there is no separate mention of "computer readable media" in the claims. Nevei 
She antecedent basis of the specification has been clearly laid down in page 2 of the paterjt 
application under the heading "BACKGROUND". 

<D) Page No. 4 - Point No. 6, 7, and 8: 

!Respon8e: 



Item 
at the 



It refers to Claims 1 1 and 21 - Detailed explanation have been noted in the response unc 
■(A) noted earlier in response to Point number 3 of Page 2. My response points to the fad 
■concerned examiner lacks the desired knowledge in the field of Cellular Automata and 
-fundamentals of Compression and Encryption technologies. In view of this lack of knowlec 
•examiner wrongly interprets the 35 U.S.C. 101 and rejects the claims. 

-(E) Page No. 5-7 - Point No. 9 to 19: 

Examiner refers to 35 U.S.C. 103 to reject the claims 1,3-11. 13-21, 23-30. 
Response: 

The Examiner has correctly identified that this patent application deals with (a) Cellular Automata 
(CA), (b) Data Compression, and Data Encryption under an integrated operation named a > 
ENCOMPRESSION. He also noted that Lafe's US Patent No. 6456744 uses CA and 
Compression, and (d) Lafe's US Patent No.5677956 employs CA for Data Encryption. Exi flniner 
establishes a link among the terminologies (a) to (d) and rejects all the claims stating that f 
subject claims in the current application have been already claimed in Lafe's US Patent N 
6456744 and 5677956. 

Examiner failed to appreciate the following facts even though pointed out repeatedly by 
applicant in former correspondence with the examiner: 

(a) Cellular Automata (CA) is a concept introduced by J von Neumann in 1 950's. A C|a 
operates in discrete space and time on an input to generate an output. This opera 
referred to as CA Transform. A large number of researchers have used CA in ma 
disciplines using CA transforms. NO SINGLE AUTHOR CAN CLAIM A PATENT 
THE BASIC CONCEPTS OF CA AND THE CA TRANSFORMS. 

(b) The basic compression technology used by Lafe is totally different from the one u 
the current application. While Lafe used transform based coding for compression, 
current compression scheme employs a totally different scheme referred to as Ve 
Quantization employing Codebook. The Transform based coding will store the tra 
coefficients in memory, but this can never be referred to as Codebook used to stc 
data vectors for Vector Quantization scheme. Storing the original data vector and 
the transform coefficients are altogether two different approaches. The ~ 
understand these two different concepts used in Data Compression schemes. 



e Examiner liied 



isform 
ithe 
toring 
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(c) While Lafe used variable number of non-liner CA transforms for encryption, four 
kinds (fixed In number) of CA transforms {liner, affina, and non-affine) are used in 
current application. The CA transforms used by Lafe in his scheme are totally diffe 
from the transforms used in the current scheme. The method of generation and 
application of transforms are also totally different. 

While a general summary is noted above to establish the fact that the Examiner has wHmgly 
rejected the subject claims, point by point answer to the issues raised by the Examinei r 
pages 6 and 7 are now noted. 

i~F) Page No. 6 - Point no. 1 1 : 

It refers to the claims 1,11,21 where examiner mentions " Lafe 
Attractor cellular Automata { MACAs) — . 



odemor s Irate 



rst 



The examiner failure to understanding the CA fundamentals and MACA characteristics 
led to this incorrect comment. No one, including Mr. Lafe himself will be able to 
that he used MACA in his compression and encryption patents. Lafe never used MAC V I 
2 lines 30-38. col. 1 5 lines 49-51 . MACA is the new concept introduced by me for the 
time In my book In 1997 - please refer to 'Additive Cellular Automata: Theory and 
Applications published by Wiley-IEEE Computer Society Press in July 1 997, ISBN 978j-b- 
8186-7717-5). 

IG) Page No. 6 - Point No. 12: 

It refers to Claims 3, 13, 23. Examiner mentions " Lafe disclose the or 

MACA - based two class classifier — ( See Lafe com 11 lines 38-57 )". 



Response: 



d MACA charac iristics. 



Again, the examiner has failed to understand the CA fundamentals and 
With no amount of imagination one can make such a comment that Lafe used MACA 
two class classifier. Lafe neither used MACA nor two class classifier in col 1 1 lines "** 



(H) Page No. 6 - Point No. 13: 

It refers to the daims 4,14,24. Examiner mentions " Lafe disclose - 
class classifier ( See Lafe col 1 1 lines 38-57 )". 



- MACA base : two 



Applicants Response: 

The examiner has failed to understand yet again the CA fundamentals and MACA 
characteristics. Lafe neither used MACA nor two class classifier in Col 11 lines 38-57. 

Page No. 7 - Point No. 14: 

It refers to claims 5,15,25. Examiner mentions " Lafe disclose one or more MA 

comprising deriving code-book for the vectors < See Lafe col 5 lines 30-35, col 8 lines 

Applicant's Response: 

The examiner has failed to understand the CA fundamentals, MACA characteristics, basics of 
Data Compression methods. There is no validity to the comment that Lafe's patent us s 3 " one 
or more MACAs comprises deriving code-book indices for the vectors" - refer to exan i ler's 
comment in page 7 under point no. 14). Lafe's compression scheme is totally differeni from 
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the Vector Quantization scheme used in the current application. Lafe neither used M/ff A nor 
codebook In Col 5 lines 38-57. 

Any CA knowledgeable person will understand that storing transform coefficients in mfehiory 
for Transform coding based compression {used in Lafe's patent) is an altogether djfferent 
aspect compared to storing data vectors for Vector Quantization scheme for data 
compression (the applicant's patent). 

It is to be noted that the examiner makes multiple references to MACA, codebook to sWwe 
vectors etc. in Lafe's patent. Lafe's patent never uses these techniques. It Is hereby 
requested that the Patent office refrains from pointing and quoting wrong and non-exidtbnt 



■(J) Page No. 7 - Point No. 15: 

It refers to the claims 6,16,26. Examiner mentions "Lafe disclose the 

using a series of reversible transforms that use one or more of liner CA, Additiv< 

non-linear CA configured in a PCA at one or more time steps ( See Lafe col 6 lines 32 
through col 7 lines 65)". 

Response: 

Examiner refers to the use of linear CA, Additive CA, non-linear CA, PCA etc in Lafe's] b; 
There is absolutely no reference at all in Lafe's patent (col 6 lines 32 through col 7 lirw 65) 
for the use of linear CA, additive CA and PCA. Lafe's patent used all non-linear CA 
transforms and he never employed the concept of PCA (Programmable CA). The ver> 
concept of PCA was first introduced by me in my CA book referred to earlier. 

«K) Page No. 7 - Point No. 16: 

It refers to the claims 7,17,27. Examiner mentions "Lafe disclose - 
transforms ( see Lafe col 6 lines 32 through col 7 lines 65 )". 

Response: 



- using four level 



Examiner has referenced four levels of transforms in Lafe's patent. There is no validity :o the 
examiner's comment that Lafe's patent {col 6 lines 32 through col 7 lines 65) uses fou 

of transforms. Please do refer to the explanation noted by Lafe in his patent. Lafe mer ons 

that the number of non-linear transforms to be used will depend on ....until the residu< e 

is zero for all the data points". The method of encryption used for the current applicatk i is 

hence totally different from the one used by Lafe. Lafe employs variable number of no -linear 
transforms and not fixed number of four transforms - wrongly referenced by the exam 

| Page No. 7 - Point No. 17: 

It refers to the claims 8,18,28. Examiner mentions "Lafe disclose -encrypting iHe 

compressed vectors using multiple CA transforms comprises using one or more linear 
transformations, affine transforms, and non-affine transforms ( see Lafe col 6 lines 32 firough 
col 7 lines 65 )". 

Response: 

The examiner probably needs to be educated on the meaning of linear, affine, and no 
transforms. There is no validity to the examiner's comment that Lafe's patent (col 6 lin ijs 32 
through col 7 lines 65) uses one or more linear transformations, affine transforms, anc 
affine transforms. As noted in the reply to Point No. 16, Lafe's patent used a number ' 
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linear transforms - the number Is dynamically determined "until the residual error is 
all the data points". 

Use of CA and the associated CA transforms are the general concepts employed in 
disciplines. The CA based encryption schemes will significantly differ depending on thfe] types 
of different transforms generated and how the encryption scheme utilizes those transf > ms. In 
this respect the current application utilizes the CA based encryption scheme employin 3 four 
fixed transforms (linear, afflne, non-affine) thai is totally different from Lafe's sche ije that 
employs variable number of non-linear transforms. 

I) Page No. 7 - Point No. 18: 

It refers to the claims 9,19,29. Examiner mentions * Lafe disclose transmitting 

encom pressed data across communication link { see Lafe col 3 lines 47-50 and col 4 
29-53). 

Response: 

In page 1 of the patent application under the heading Technical Field, it is clearly mer 

that ° a system and method that implements encryption and compression operatt 

a fully integrated single operation using a computing model based on Cellular Automs :\' 
In this context Examiner has failed to take note of the following facts. 



1. 



d anotl < sr 



(a 
fact 
difffe-ent- 



p ; tent 
vj (ENcry jBon + 
f osed 
forCA 



In his two patents Lafe used CA based schemes - one for compression and 
second) for encryption. A person having basic knowledge of CA will appreciate 
that the two schemes used by Lafe for compression and encryption are totally C 
this is obvious and natural simply because the basic requirement of these two 
operations are diametrically opposite. 
. 2. Even though the requirements of these two operations are different, the present 
application invents an integrated operation named as ENCOMPRESSION (ENcr 
COMPRESSION) using the innovative concept PCA {Programmable CA), first prd 
by me in my CA book referred to earlier. A PCA is operated with a program writtei i 
- it is not the conventional program. 

3. Hence, an output derived after this integrated operation is referred to as Encompr sssed 
data file. Here the word 'Encompressed' does riot refer to the art of employing enifi|yption 
on a data file. It refers to the art of employing the integrated operation 
ENCOMPRESSION (ENcryption + COMPRESSION) on the input data file. 

4. Lafe's patent on encryption send the data across communication link after emplo) i ig 
encryption. By contrast, Hie current application sends the data over communicatic r "' 
after ENCOMPRESSION operation - the integrated operation that covers both 
compression and encryption. 

(N) Page No. 7 and 8 - Point No. 19 : 

It refers to the claims 10,20,30. Examiner mentions " Lafe disclose decrypting tr* 

transmitted encompressed data using multiple CA transforms ( see Lafe col 9 lines 1. 
and col 1 1 lines 50-67 )". 



Response: 

Examiner has failed to take note of the facts noted under points 1 to 4 in the responsJ 
Point No. 18 noted above. The current patent application, as clarified in the response 
Point No. 18, de-ENCOMPRESS the transmitted data file - it involves two steps exec 
an integrated operation termed as De-encompression using Programmable CA (PCA 
no amount of imagination one can claim that Lafe "decrypting the transmitted 
data * ( as mentioned by the examiner in page 8 first line ). 



to the 
jnder 
exedl ted as 
PCA . With 
encom 1 messed 
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Lafe's patent on encryption mentions decrypt of the encrypted data and not encomp r sssed 
data. It seems the examiner fails to understand the difference between these two 
terminologies encrypted and encompressed (encrypted and compressed). 

(O) Point No. 18: As per claim 10, 20, 30: the combination of Lafe and Lafe' dis ; 
decrypting the transmitted encompressed data using multiple CA transforms (See L i 
lines 14-35 and col 1 1 lies 50-67). 1 



be 
frned in 
on of 



As explained in the response for Point No. 17, the word Encompression has been coine : 
inventor of the patent application to refer to integrated operation ENCOMPRESSION {Er 
+ COMPRESSION). On sequential execution of compression followed by encryption, it si 
referred to as 'Compressed THEN Encrypted" data rather than EnCompressed data cli 
the patent application. In the patent application 10/749,024, D'enCompresse 
EnCompressed data occurs by employing multiple CAs as the pattern matching tool. By 
-the decryption and decompression (as two separate sequential steps) in Lafe's patent ifnploys 
CA as traditional mathematical tool to derive reverse transform. " 

The very application of CA as a pattern matching tools, as reported in the patent apb ication 
10/749024. is totally different from the use of CA In Lafe's patents as traditional mathema i »i tool 
rfor generating transform coefficients. 
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